基于关键路径和任务复制的多核调度算法

针对目前大多数多核处理器任务分配优化算法没有考虑关键路径上节点对任务完成时间的重要影响,导致任务完成总时间延迟的问题,提出了基于关键路径和任务复制(CPTD)的单任务调度算法。CPTD算法通过复制任务图中fork节点的方式将任务图转化为与之相对应的产品加工树;再在生成的产品加工树中找到关键路径,并采取使关键路径上节点的紧前节点尽早调度的方式,使关键路径上节点尽早开始执行,进而使产品加工树中节点完成时间得以提前,达到缩短任务执行总时间的目的。理论分析表明,CPTD算法能够实现应用程序在多核上充分并行处理,并能缩短任务完成时间。     

一类分段线性费用网络流问题

本文通过把一类分段线性费用网络流问题化成线性费用网络流问题,给出了求解这类分段线性费用网络流问题的算法。     

高效因特网密钥交换协议(IKE)的研究与实现

IKE协议是因特网安全协议IPSec的重要组件,它的高效实现是IPSec的关键所在。在分析了IKE协议的基础上,给出了一种设计结构,并进行了性能评价和分析。基于实时嵌入式操作系统VxWorks环境的测试表明这是一种高效的实现方案。     

高超音速化学平衡流粘性激波层数值计算

本文给出了层流化学平衡粘性激波层方程对于细长解析体的数值解。这些求解结果是通过空间步进方法得到的,并且与参考文献里的计算结果作了比较,以估价该方法的精确度。结果表明,这种控制方程完全耦合求解的方法能够给出相当精确和稳定的结果,这些结果与参考文献的计算结果相当吻合。     

弹道导弹滚动飞行稳定仿真

弹道导弹在助推段需要滚动突防,减少强激光照射的驻留时间,可以有效地对抗激光反导,但姿态稳定的实现则有很大的不同。利用经典控制理论和多变量频域理论设计了导弹的自动驾驶仪,仿真结果表明,对静不稳定导弹的一级助推段可以实现低滚速下的稳定飞行。     

A search game on a cyclic graph

There is a finite cyclic graph. The hider chooses one of all nodes except the specified one, and he hides an (immobile) object there. At the beginning the seeker is at the specified node. After the seeker chooses an ordering of the nodes except the specified one, he examines each nodes in that order until he finds the object, traveling along edges. It costs an amount when he moves from a node to an adjacent one and also when he checks a node. While the hider wishes to maximize the sum of the traveling costs and the examination costs which are required to find the object, the seeker wishes to minimize it. The problem is modeled as a two‐person zero‐sum game. We solve the game when unit costs (traveling cost + examination cost) have geometrical relations depending on nodes. Then we give properties of optimal strategies of both players. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2004.     

Flow shop scheduling with earliness,tardiness, and intermediate inventory holding costs

We consider the problem of scheduling customer orders in a flow shop with the objective of minimizing the sum of tardiness, earliness (finished goods inventory holding), and intermediate (work‐in‐process) inventory holding costs. We formulate this problem as an integer program, and based on approximate solutions to two different, but closely related, Dantzig‐Wolfe reformulations, we develop heuristics to minimize the total cost. We exploit the duality between Dantzig‐Wolfe reformulation and Lagrangian relaxation to enhance our heuristics. This combined approach enables us to develop two different lower bounds on the optimal integer solution, together with intuitive approaches for obtaining near‐optimal feasible integer solutions. To the best of our knowledge, this is the first paper that applies column generation to a scheduling problem with different types of strongly ????‐hard pricing problems which are solved heuristically. The computational study demonstrates that our algorithms have a significant speed advantage over alternate methods, yield good lower bounds, and generate near‐optimal feasible integer solutions for problem instances with many machines and a realistically large number of jobs. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2004.     

柴油机排气集水箱降温特性及其影响因素

针对常规潜艇柴油机排气系统集水箱,分别建立了不同管束结构集水箱的数值模型,并得到了各自内部流场及温度场的分布;分析了细管长度、细管转折形式和布置形式对其冷却降温性能和阻力特性的影响。结果表明:内层管长L1大于外层管长L2的结构比等管长的结构排气阻力小,降温冷却效果更明显;细管末端的弯管与折管相比,排气阻力小,降温性能更优越。     

翼栅绕流流场数值模拟及动力性能研究

基于2D不可压缩定常流动的控制方程,对5个NACA4412非对称翼型组成的平面直列翼栅绕流流场进行了数值模拟,对比分析了同一翼型在翼栅中工作和单独绕流时的升、阻力情况,验证了翼栅装置工作的可行性,反映了翼栅绕流的客观规律性。结果表明:翼栅翼型头部流速和压力急剧变化,尾部出现流涡尾迹,前部是负压区,后部是正压区,内部流速大,压力小;在1/3弦长附近翼栅翼型表面压力出现拐点,拐点之前翼型上下表面压力差较大,拐点之后翼型上下表面压力差较小;翼栅内部流场具有相似、相近性,外部流场差异性较大;翼型的压力差是产生升力的主要原因。     

弹道导弹自由段拦截窗口建模与仿真

为有效应对战术弹道导弹的威胁,必须提高拦截系统对目标的预警和探测能力。合适的拦截窗口对拦截效果将起到关键作用。根据拦截窗口的定义,给出了最早拦截点与最晚拦截点的确定方法;提出了通过弹道导弹的飞行弹道求解自由段拦截窗口的计算方法。并以弹道导弹为拦截目标进行了仿真分析。算例仿真说明,拦截弹的拦截低界以及弹道导弹的关机点速度是影响拦截窗口的主要因素。